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Abstract 

Tsirelson's space T is known to be distortable but it is open as to whether or not T is 
arbitrarily distortable. For n S N the norm || • ||„ of the Tsirelson space T(S n , 2~ n ) is equivalent 
to the standard norm on T. We prove there exists K < oo so that for all n, || • || n does not K 
distort any subspace Y of T. 

Introduction 

It remains open an important question as to whether or not there exists a distortable Banach space 
which is not arbitrarily distortable. The primary candidate for such a space is Tsirelson's space 
T. While it is not difficult to directly define, for every 1 < A < 2, an equivalent norm on T which 
is a A-distortion, T does not belong to any general class of Banach spaces known to be arbitrarily 
distortable. In fact (see below) if there does exists a distortable not arbitrarily distortable Banach 
space X then X must contain a subspace which is very Tsirelson-like in appearance. It is thus of 
interest to examine in particular all known equivalent norms on T to see if they can arbitrarily 
distort T (or a subspace of T). We do so in this paper for a previously unstudied fascinating class 
of renormings. 

The renormings we consider here are "natural" in that pertain to the deep combinatorial nature 
of the norm of T. Namely, for each n by || ■ || n we denote the norm of the Tsirelson space T(S n , 2 _n ), 
which can be easily seen to be equivalent to the original norm on T. Our main result (Theorem ^d]) 
is that this family of equivalent norms does not arbitrarily distort T or even any subspace of T. 
The proof actually introduces a larger family of equivalent norms (|| • ||™ )j,n and (| • \j)j,n which are 
shown to not arbitrarily distort any subspace of T. Quantitative estimates for the stabilizations of 



these norms are given in Theorem 2.5. It is shown that (up to absolute constants) one has that for 
all n and subspaces X CT there is a subspace Y C X such that \\y\\ n ~ h if V £ Y with ||y|| = 1. 

Some stabilization results for more general norms on T of various classes are also given in 
Section FJ. In Section || we raise some problems. 

Section [l] contains the relevant terminology and background material. Otherwise our notation 



is standard as may be found in [LTj. 



More detailed information about Tsirelson's space and Tsirelson type spaces can be found in 



§, [OTW], [AD], [AO] and the references therein. 



1 Preliminaries 

X, Y, Z, . . . will denote separable infinite dimensional real Banach spaces. If (ccj) is a basic sequence, 
(yi) -< (xi) shall mean that (j/j) is a block basis of (xi). X = [(xj)] is the closed linear span of (xi). 
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If X has a basis (xj), Y ~< X denotes Y = [(y«)] where (yj) -< (z»). The terminology is imprecise in 
that "-<" refers to a fixed basis for X but no confusion shall arise. Sx = {x G X : ||x|| = 1}. 

A space (X, \\ ■ ||) is arbitrarily distortable, if for all A > 1 there exists an equivalent norm | • | 
on X satisfying for all Y C X 

sup|-p| :y,zG Syj > A . (1.1) 

The norm | • | satisfying Ql.l| ) is said to A-distort X. X is X- distortable if some norm A-distorts X. 
X is distortable if it is A-distortable for some A > 1. If X has a basis then "for all Y C X" in the 
statement above can be replaced by "for all Y -< X" . 

Tsirelson's space T (defined below) is known to be 2 — e distortable for all e > (see e.g., 
flOTWH ). If a space X exists which is distortable but not arbitrarily distortable then X can be 
assumed to have an unconditional basis to be asymptotic cq or £ p for some 1 < p < oo flMTj 
and to contain £"'s uniformly |M|]. These characteristics in conjunction with others developed in 
|PTW|] yield that T is the prime candidate for such a space. 



For n £ N, the Schreier classe is a pointwise compact hereditary collection of finite subsets of 



N []AA| . We write for F, F C N, F < F (resp., F < F) if maxF < minF (resp., maxF < minF) 
or if either one is empty. 

S = [{n} : n € N j U {0} . 



We inductively define 
Sk+i = 



1 1 
|J E p : {£} < Ei < ■ ■ ■ < E e and E p G S k for 1 < p < £ \ 



(Ei) e i=1 is /c-admissible if E\ < ■ ■ ■ < En and (minFj)| =1 G Sk- It is easy to see that 
Sk[Sn] = \ [J Fj : (Ei)[ is fc-admissible and Fj G S n for 1 < i < 

If (yj) is a basis then (xj)f -< (y») is k-admissible (w.r.t. (y^)) if (suppxj)^ =1 is fc-admissible. 
Here if x = J2ieA a iVi an d / for i G A, then supp x = A. 

coo denotes the linear space of finitely supported real sequences and (e^) is the unit vector basis 
for coo- If x = J2i x {i) e i £ c oo and F C N then Fx G coo is defined by Fx = SiGE x (*) e j- Let F 
be a pointwise compact hereditary (that is, G C F G T G G F) family of finite subsets of N 
containing So and let < A < 1. The Tsirelson space T(F, A) is the completion of coo under the 
implicit norm 



(a V ||Fjx|| : Fi < • • • < F £ and (minF^ G f} (1.2) 



||x|| = | jx || co V SUp 

(ej) is then a normalized unconditional basis for T(F, A). Furthermore if F 5 S\ then T(F, A) 
does not contain an isomorph of £i but is asymptotically l\ (that is, if (xi)\ is 1-admissible then 



II J2i x i\\ — ll^ill)- The existence of such a norm (|1.2| ) can be found in AD |. 

The classical Tsirelson's space is T = T(S'i,2~ 1 ) and we write || • || (= || • ||i) for the norm of T. 
We also consider the space T(S n , 2~ n ), for a fixed n G N, and we denote its norm by || • || n . These 
norms are all equivalent on cqo and thus the spaces coincide. Indeed, 



< ||x|| < 2 n - 1 ||x|| n for x G T . (1.3) 
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We explain (1.3) and set some terminology for later use. ||x|| is calculated as follows. If 
\\x\\ 7^ H^Hoo then ||x|| = 5X^1 ll-^^ll f° r some 1-admissible collection (Ef)*. For i < I either 
H-E 1 /^!! = \E\ xlloo or H^xll is calculated by means of a similar decomposition. Ultimately one 
obtains for some finite A C N, 

||x|| = X;2-"M|s(i)|, 



where n(i) is the number of decompositions necessary before obtaining a set E™ for which 

\\ E fx\\ = \\Ef^\\ 00 = \x(i)\. 

Thus the norm in T can be described as follows in terms of trees of sets. By an admissible 
tree T of sets we shall mean T = {Ef) for 1 < i < i(n), < n < k is a tree of finite subsets of 
N partially ordered by reverse inclusion with the following properties. E™ is said to have level n. 
i(0) = 1, E™ < E™ if i < j, all successors of any E™ form a 1-admissible partition of Ef and every 
set E? +1 is a successor of some E?. Thus all sets of level n form an n-admissible collection. E? is 

1 J l 

a terminal set of T if it has no successors. 
Thus one has for x € T 

\\x\\ = sup< 2 _n ^ H-EjxHoo : (Ei)i & A are terminal sets (1.4) 

of an admissible tree with level Ei = n(i)| . 
Also Q holds if || ^ x||oo is replaced by ||^ix||. 

The norm || ■ || n is calculated in a similar fashion except that terminal sets are allowed only to 
have levels kn for some k = 0, 1, 2, . . . 

||x|| n = sup< 2 _nfc W H-E^xHoo : (Ei)i &a are terminal sets of an admissible tree (1.5) 
*-ieA 

where Ei has level nk(i) for some k(i) = 0, 1, 2, . . .| . 
From these formulas we see that II 

•^\\n — ||^ II* Furthermore if T is an admissible tree, terminal 
sets not having levels 0, ra, 2n, • ■ • can be continued to the next such level, an increase of at most 
n — 1 levels, yielding ||x|[ < 2 n_1 ||x|| n . 

More exotic mixed Tsirelson spaces were introduced in [AD]. We shall not discuss a general 



definition, but we shall give a formula for the norm in a special case of interest here. For j > 
and n £ N we let || • ||™ be the norm of the mixed Tsirelson space T (^(Sj+kn, 2~^ +kn ^)'^L^j . One 
obtains a similar formula to that in (|l.4| ) for the norm except that terminal sets may only have 
levels j, j + n,j + 2n, . . . 



||x||™ = H^Hoo Vsupij^ 2 (i+nfc(i)) || J E i x|| 00 : (Ei) ieA are terminal sets (1.6) 

i€A 

of an admissible tree having level Ei = j + nk(i) for some k(i) = 0, 1, 2, . . .| . 

Thus || • ||o = || • || n . Furthermore || • ||™ is an equivalent norm on T. 

We prove in Section 2 that the family of norms (|| • ||!?)n,j cannot arbitrarily distort any subspace 
of T. We do this by introducing a slight variation of || • ||™ (which omits the first term in (1.6)): 

sup[^ 2- { - j+nk{i)) \\EixWoo : (Ei) ieA are terminal sets (1.7) 

i£A 
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of an admissible tree having level = j + nk(i), k(i) > oj> . 



Thus 



lo = II ' IU; I ' ij i s an equivalent norm on T an | • |" < || ■ ||™. Our next proposition yields 
some simple facts about j ■ |" . Statements a) and b) are the reason we work with | ■ |™ rather than 
directly with || • ||™. Moreover d) yields that || • ||™ and | • |™ are nearly the same on some subspace 
of any given Y -< F. First recall the Schreier space X m ( |A A| , also |CS| , for m = 1). X m is the 
completion of coo under 

|x| m = supj I ^2 x ( i ) 



: E G SL 



X m is isometric to a subspace of C(w^ m ) and hence is co-saturated: if Y C X then Y contains an 
isomorph of Co- For Z Q T, Sz is the unit sphere w.r.t. the Tsirelson norm || • ||. 

Proposition 1.1 a) Let j > and n G N. For x € T 

= — - sup< ||F^x|| n : (Ef )i is j- admissible 
b) Let j > and fc, n G N. For x G F 



sup< ^ \Eix\j : (-Ek)i is k-admissible 



M n — J_ 

— 2 fc 

c) Fei e > 0, n, /c G N and < j < n. Let Y -<T. Then there exists Z -<Y so that if z G Sz 

<eifl<p<k. (1.8) 

d) For n, j G N, e > and Y -< F i/zere exists Z -<Y so that for all z G 5z, 



< e and 



< e . 



Proof, a) and b) follow easily from (|1.5|) - (|1.7| ) and the fact that Sk+j = Sk[Sj]. c) is proved by 
choosing Z so that the first few levels of the admissible tree used to compute |z will contribute 
only a negligible amount. Precisely we first note that 



\z\]>\z\] +np >\z\] +nk iOTl< P <k 



Thus we need only achieve ( |1.8j ) for p = k. Let 
For z G F let 



j +n k be the norm of the Schreier space Xj +n k- 

« = Y,^ {j+nm) w)\ 



be obtained from (|L~7|). Thus if 
then E G Sj +n k and so 



E = {£ G A : k(£) < k} 



\z\j < \Ez\j+ n k + l^lj+fc < l^jj+nfc + • 

Also \z\j+ n k < 2 J+nfc |jz|| for z G F. Since is co-saturated and F does not contain cq it follows 

that given Y ~i T there exists Z -< Y so that if z G Sz then |z|j +n fc < e. This proves c). d) is 
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proved similarly to c). The norms in question differ only in that the terminal sets of an admissible 
tree can differ only in a finite number of levels. □ 

We shall need a generalized notion of n admissible. For k,n G N, (E r )f is n admissible (k) if 
(kE r )l is n admissible where kE = {ke : e G E}. Similarly we say (yi){ -< (ej) is n admissible (k) 
if (suppyj)^ is n admissible (k). Also we say a tree T is admissible (k) if (kE)E € j- is an admissible 
tree. 

Proposition 1.2 There exists K\ < oo so that ifn, k E N, 1 > e > and (yi) -< (ej) is normalized 
(inT), then there exists a finite set 4CN and (ai)i e A C (0, 1] so that {ytju^A is n admissible and 
setting z = J2e^A a iVl we have the following: 

i) EteA<*t = r. 

ii) If B C A and (ye)eeB is n — 1 admissible (k) then X^es a i < e - 
hi) 1 < \\z\\ < ^i 



We call such a z an (n,e) average (k) of (y^). This was proved in [OTW] for k = 1. The proof 
uses the following fact (see e.e., |pS|, Prop. II. 4). 



Proposition 1.3 There exists K 2 < 00 so that if (yi) is a normalized block basis of (ej) in T then 
for all (ai) if mi = minsuppyj, 

II ^2 aidnnW < II ^2 OiViW < K 2 \\ ^2 aie mi \\ . 



Proof of Proposition l.L By passing to a subsequence of (y^) we may assume that m^+i > km,i 



where nii = minsuppyj. By flOTW ] we can find z = J2e£A a £y£> ( a e)eeA ^ J2eeA a i = 2 n and 



J2eeB a i < e /2 if (me)e£B G S n -i. Furthermore 1 < \\z\\ < K\. It remains to check that ii) holds. 
Suppose that B C A so that (kmi)i^B £ S'n-i- Since mj + i > fern; this yields that (mj + i)j e # £ Sn-i 
and hence (mi) ieB \ minB G SW_i. Thus Y,e&B\mmB a l < e / 2 - Also "minS < e/2 and so ii) holds. □ 



2 Stabilizing the norms (|| • || n ) 

Our goal is to prove that the norms (|| • ||") and hence in particular the norms (|| • || n ) do not 
arbitrarily distort any subspace of T. In light of Proposition 1.1 it suffices to prove 

Theorem 2.1 There exists K > 1 so that for allY~<T and n £ N there exist Z -<Y and d > 
satisfying: for all < j < n and z G Sz 

d < \z\] < Kd 

Before beginning the proof we recall that there exists K3 < 00 so that || Yl &i e 3i|| < K% II 
1, Prop. 1.12. 



Lemma 2.2 Let (u>j) be a normalized block basis of (ej) in T . Suppose that for some c > and 
L > 1, we have for all i 

LT x c < \wi\] <Lc for < j < n . 
Let w = J2 diWi, \\w\\ = 1. Then for < j < n, ciLK?) _1 < \w\\ < 2LK%c. 
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Proof. From Proposition 1.3 there exists an admissible tree T whose terminal sets are all equal to 
supp Wi for some i yielding 



HI > E N2~ n(i) IHI = E N 2 ~ n(i) > K 2 X ■ 

Let 1 < j < n be fixed. We shall produce a lower estimate for \w\™ by extending T as follows. Fix 
i £ A and consider the term Suppose this term resulted from E = suppwj where 

E was terminal in T of level n{i). First suppose that n(i) > j so that n{i) = j + kn + p for some 
< p < n and k > 0; then let g = n — p. If n(i) < j let q = j — n(i). If q > 1 extend T q-levels 
below via the (/-admissible family of sets which yield by Proposition |1.1| 

1 r 

8=1 

The new tree has terminal sets only at levels (j + fcn)^ =Q . When used in Ql.7| ) it yields 

\w\] > J2 \ai\2- n ®cL- 1 > c(LK 2 y l . 

For the upper estimate let T be the admissible tree having terminal sets (which we may assume 
to be singletons) of levels j,j + n, j + 2n, . . . which produces \w\j in (|1.7|) . We say W{ is 6adZy sp/ii 
by some level of T if there exist E ^ F in T having the same level with Ewi ^ 0, Ew s ^ for 
some s ^ i and Fwi ^0. If no tfj is badly split by some level of T then if for some i, suppwj 
contains a terminal set in T there exists a 1-admissible family in T of minimal level having 

the property that Ui ^ supp Wi and F PI supp Wi = for all other F £ T of the same level as 
the -Eg's. Thus for some set A, 

iii) 

W = E 2 " BW l a *lEl^liw 

iGA s=l 

where has level n(i) and < n satisfies n(i) + G {j, j + n, j + 2n, . . .}. Since \\w\\ = 
= 1, E Je A2- n(l) |ai| < 1- Also 

\^\E>i\^<\ Wi \] {{)+x <Lc 

Z 8=1 

by our hypothesis. Hence 

< 2Lc . 

Of course T may badly split some w^s. In this case we alter T as follows. Starting with the 
smallest level we check to see if a given level badly splits any w^s. If it does we split the offending 
sets at minsupp wi and max supp W{. Thus a given E G T could be split into at most 3 pieces at this 
stage. We intersect successors of split sets with each of the at most three new pieces maintaining a 
tree, but losing admissibility. Then proceed to the next level of the new tree and repeat. We now 
have a tree T that does not badly split any Wi. If we replace each set E in this tree by 3E we 
obtain an admissible tree. Thus T is admissible (3). Furthermore, we obtain an expression like 
(|2.lD , except that the equality is replaced by the inequality: 

iii) 

i£A s=l 
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where the sets (El) come from our altered tree just like fl2.1| ) was obtained from T. 

Letting rrtj = minsuppwj we have || X) a i e 3mJ| < -K3II Z) a i e mJI — -K3IIHI = ^3- Since T' is an 
admissible (3) tree we have 

X)2- n(<) |oi| <^3 • 

Thus \w\V < 2K 3 Lc. □ 
Proof of Theorem 2.1 . Fix < e < 1 to be specified later. By Proposition [O] we may assume 



\y\ 



\y 



j+n 



< e for < j < n and y £ Sy ■ (2.2) 
Also we may assume (ye) ~< (en) is a normalized (in T) basis for Y and that for some (cj)o n C (0, 1], 

\y t \* - Cj < e for all £ , < j < 2n . (2.3) 
Hence we also have, from (|2.2|) and (^H), 



Cj +n | < 3e if < j < n 



(2.4) 



Lemma 2.3 Let < i < n and let z = J2eeA a iVt be an (i, e) average (3) of (ye), oli > for i S A. 
Thus (yi)i<=A is i admissible and J2eeA a £ = 2 4 - Then 

Cj-i - e< \z\] < 2 Cj - i+ i + (K 3 + l)2e , < i < j < n (2.5) 

Cn+j-i ~e< \z\] < 2c n+i _ i+1 + (K 3 + l)3e , < j < i < n (2.6) 

Proof. (|2.5|): Let k = j — i. From Proposition |l.l| , fl2.3|) and the fact that Sk[Si] = Sj we have 



rj c^supj^ ||-B s Z/£[|n : (E s )iis k admissible}! 
" eeA ^8=1 > 



eeA 

1 ^ , .„ 1 



The second inequality in ( |2.5| ) is more difficult. By Proposition LI there exist j admissible sets 
(E s )l with 

Ni = ^£PMU- (2.7) 

The sets (E s )\ are the terminal sets of an admissible tree T, all having level j, and we may assume 
each E s C U^eA su PP^- We adjust the tree T by splitting some sets if necessary, as we did in the 
proof of Lemma 2.2, to obtain a tree T which is admissible (3) and which does not badly split any 
ye, I G A. It may be that for some E 6 T we have E C suppy^ for some i and level E < i. We 
remove all such sets from the tree T (replace each F by F \ U such sets and throw out the empty 
sets thus obtained). This gives us a tree T" which does not badly split any ye and for which no set 
of level < i is contained in suppy^ for any i € A. T" is admissible (3). 

Letting (E' s ) r s=1 and (E" ) r s=1 be the terminal sets of T and T" , respectively, (2.7) yields 

~i 

1 



1 < 2J £K*. (2- 
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where D = {1 < s < r' : E' s was discarded from T in forming T"}. Let 

B = {£ G A : E s C suppy^ for some s G D} 

= G A : £7 C suppy^ for some E ET with level E < i — 1} . 

Thus i?' = B\minB satisfies {ye)i^B' is £ — 1 admissible (3). Hence J2eeB a £ — a m i n B + Z^eB' a ^ < 
e + e = 2e. Now (E' s ) s! z£) is j admissible (3) and so for £ G B, 

Yi E H-^aWlIn ^ ll&ll ^ ^3 
sGD 

where y = XX e 3i if 2/ = XX e i- Thus 

i E K*IU <^E«^< 2K ^ ■ 



From this and (2.8) we obtain 

1 r 



z \ n 3 < Tj E W E "A\n + 2K 3 e. (2.9) 



23 i 



Recall that k = j — i. For £ £ A, {E" : E" s C suppy^} is + 1 admissible. Indeed y^ could first 
be split into a 1-admissible family only at level i or later by T" . The tree T" continues from this 
point in an admissible fashion up to level j. Thus from 



li - E «^ su p|E ll-^^Hn : (F s )x is + 1 admissiblej + 2K 3 e 



< I^a £ 2|y £ |^ +1 + 2^ 3 e 

< 2c fc+ i + 2K 3 e + 2e . 

This completes the proof of ( |2.5[). 

For the lower estimate in (12.6T) note that 



zr > zr 



1 



- ^J+K E a£Sup|E ll-^s^lln : {E s )\ isn + j- i admissible! (2.10) 



Furthermore the argument in proving the upper estimate of ( |2.5| ) yields that |^|" +n < 2c n +j_j+i + 
(ET 3 + l)2e and since \z\j < \z\^ +n + e we obtain (|2~l3|) . □ 



We continue the proof of Theorem 2.1 by using Proposition [L^ to construct a block basis (zj)" =1 
of {yi) so that each Z{ is an (i, e) average (3) of (ye)fl n - Let z = ^ Let c=\ J2i c «- 



Lemma 2.4 For < j < n, 

1 n + 3 
— c 

2 2n 



e < \z\] < 2c+3e(K 3 + 1) 
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Proof. If 1 < j < n then by Lemma p.3| 



1 



i < ~£N? 



n f- , 



< 



~[2( 
n L 



Cj + Cj_i H h ci + c„ + c n _i H h Cj+i) + (K s + l)3ne 



< 2c + 3e(i^ 3 + l) 
Similarly if j = or n 



I- 1" < - 

J n 



2(c n + c n _i + ■ • • + ci) + (K 3 + l)3ne 



Hence the upper estimate is established. 

To obtain the lower estimate we note that is 1 admissible hence by Proposition |l.l| (b) if 

1 < j < n 



1 



7?, 



1=1 



1 1 " 



> ^[co H h c n _i - ne] . 



Since c n > cq — 3e, 



M™ > — [ci + --- + c n -(n + 3)e] 
J In 



1 n + 3 

-C £ . 

2 2n 



□ 



Also \z\q > and so the lemma is proved. 

Note that by Proposition z satisfies ||^|| < maxi<j< n 112,11 <K t and ||z|| > INI > \. 

Furthermore, for an arbitrary y € T, \\y\\ = 1 implies that \y\j > 2~ n for < j < n and thus 
we could have chosen c,- > 2 _n for < j < n and so in particular c > 2™ n . Thus we can choose e 
above to obtain (using Lemma 2.4 ) that the element z satisfies 

-c < < 3c for < j < n . 

n — I \J — 



These remarks in conjunction with Lemma ^3 complete the proof of Theorem 2.1 



□ 



Theorem |2.1| can be restated as saying that there exists an absolute constant K such that for 
all Y ~< T and re € N there exists Z -< Y satisfying 



d = inf inf < sup sup \zW < Kd . (2.11) 

0<j<nzeS z 0<j<nz£S z 

It is natural to say that Z -< T is n-stable at d if Z satisfies ( 2.1 1| ) . Obvious questions then 
arise. How does d depend upon Z, how does it depend upon re? Our next result answers these 
questions. 

Theorem 2.5 There exists an absolute constant L so that if Z -< Y is n-stable at d then (Kn)^ 1 < 
d < Ln- 1 . 



Proof. The lower estimate is relatively easy. Let Z -< Y be n stable at d and let z € Sz ■ ||^|| is 
calculated by a tree ultimately yielding \\z\\ = 1 = 2~)igyi 2~ n W|2i(?;)| as explained previously. The 
sets in the tree are permitted to stop at any level. If we gather together those which stop at levels 
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j, j + n,j + 2n, . . . for j = 0, 1, . . . , n — 1 we obtain 1 < Y^j=o \ z \j- Hence for some j < n, \z\j > ^, 
and thus d > by (|27TT| ) . 



Let y E Z n [(e m )]£° with ||y|| = 1 and y = J2 a j e j- F° r < j < n — 1 choose yj in the unit ball 
Bt* of T* so that 

Vj(v) = \v\j= E 2-(^( s H|a s |>d. 

We may assume that Aj C suppy. Note that 2j=To Vjiv) — n< ^- Partition U^o 1 ^* se ^ s 
(Eq, . . . , E n -i) as follows, s E if and only if for all i ^ j either s ^ Ai or j + kj(s)n < i + ki(s)n. 
Then (Ejyj)™~ is a collection of n disjointly supported vectors in Bt* all having support contained 
in [(e m )]£°. Since T and the modified Tsirelson space Tm are naturally isomorphic ( [pS| ) there 
exists an absolute constant V so that 

EEjy* < L' max II^-j/JIIt* < • 



3=0 



Furthermore 



n—l x 7 

nd 



i=o y 2 

Indeed, for s E Uj=o Jo such that s E -E J0 and denote by F s the set of all < i < n, i ^ jo, 

such that s E A^. Then {i + ki(s)n : i E -F s } is a subset of {jo + kj Q (s)n + 1, jo + kj Q (s)n + 2, . . .}. 
Thus 

n—l n—l 

nd < ]T y*(y) = E E |a s |(2- (j+ ^' (s)n) + £ 2-^^' 

n—l n—l 

< E E |a s [(2 _(i+A;j(s)n) + 2-( J ' +fe ^ n )) = 2 ^ . 

j=0 s&Ej j=0 

Hence nd/2 < V so d < 2L'/n. □ 



As an immediate consequence of Theorems 2.1 and 2.5 we get the following. 



Corollary 2.6 There exists an absolute constant C so that for every Y -< T and n E N f/iere exists 
Z and d > so that Z -<Y is n-stable at d and (Cn)~ l < d < Cn^ 1 . 

3 Further results 

We now turn to some stabilization results for more general norms on T. Given an arbitrary 
equivalent norm [ • | on Y -< T, we describe some procedures on | ■ |, natural in the context of 
Tsirelson space, which lead to new norms that cannot distort T by too much. 



Recall [OTW] that if (yj) is a basis for Y and n E N then 

$n(yi) = infi 5 > : ||E Xi || — ^ E \\ x i\\ wnenever ( x i)i is n-admissible w.r.t. (yj) > . (3.1) 
^ l 1 J 

A result of the type we pursue and which we shall need later was proved in [OTW|, Theorem 6.2 



(in stronger form). 
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Proposition 3.1 There exists D < oo so that if (y,) is a normalized block basis of (e^) for Y -< T 
and | • | is an equivalent norm on Y with o~i((yi), \ ■ |) = \ then \ ■ \ does not D distort Y . 



Remark 3.2 It was shown in that for a block basis (yi) of (et) and any equivalent 

I • I onY = l(yi)}, 

S n ((yi),\-\)<2- n for all n. 
If | • | is an equivalent norm on Y = [(yj)] -< T we set for j > and 



norm 



\X\j 



1 f 1 1 
-^j sup|y^ \Eix\ : (Ei){ is j admissible J 



(If x = cbiyi, Ex = Yli^E a iyi-) Thus \z\q = \z\ and | • |j is an equivalent norm on Y for all j. For 
neNwe let 

-, n-1 



\ z \(n) = ±y>L 
n n 



Proposition 3.3 There exists D < oo so that if n € N and | • | is an equivalent norm onY~<T 
having basis (yi) -< (ej) and satisfying 

l z l 

/or all 1 admissible (xj)\ -< (yj) then \ ■ |( n ) cannot D distort Y. 
Proof. Let (xi)\ be 1 admissible w.r.t. (ye). Then for j > 1, 

■ -I J ^ • 1 

1=1 1=1 

since [S^-i] = Sj. Thus using the hypothesis, 

k , , -, n— 1 fc i fc 



El ( n ) 1 \ ^ I \ I 1 I x 

i=i j=i i=i i=i 

- 9 77 mi l^lj + 9 77 51 



j=0 i=l i=l 
«=1 j=0 i=l 



T .|("0 



Thus <5i ((j/i), | • |^) = \- The proposition follows from Proposition 3J.. □ 
Remark 3.4 T/ie hypothesis of Proposition \3.$ is satisfied if 8 n (\ ■ |) = 2~ n . 
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If I • I is an equivalent norm on Y = [(yi)] -< T, we define an equivalent norm on Y by 
\x\tt = SUp ieA are the terminal sets 

of an admissible tree with level Ei = n(i) 
Clearly | • | < | • |tt and if | • | < || ■ || then | • |t* < II ■ II- Note that || • || = || • ||xr if (yi) = (ej). 



The constant K2 appearing in several arguments below is the constant from Proposition 1.3 



Proposition 3.5 There exists K (= 2K%M ) so that if\-\ is any equivalent norm onY = [(yi)] -< T 
then I • |xr does not K distort Y . 

Proof. By multiplying [ • | by a scalar and passing to Z -< Y we may assume || • || > | • | on Z and 
Z has a basis with \\zi\\ = 1 and \zi\ > \ for all i. Furthermore by [AO] we may assume that 



for all j if (zi)ieE is j-admissible w.r.t. (ei) then (2i+i)ieE is j-admissible w.r.t. (yi). 

Let z = J2i a i z i with ||z|| = 1. Then || J2i a i z i-l I > M^ 1 for some absolute constant M 
|CS| . By Proposition |1.3| there exists an admissible tree w.r.t. (e,) having terminal sets of the form 
supp^i-i and level n(i) for all i in some set A so that 

J2^ n{i) \ai\ > K^W^^-iW > (K2M)- 1 . 
ieA 

It follows that 

\z\lr > J2 2 ~ n(i) \ a i\ h\ > (^M)- 1 , 

ieA 

completing the proof □ 

Remark 3.6 It follows from Proposition 3.1 that if \ ■ \ is an equivalent norm onY = [(yi)] -< T 
satisfying [y]^ < 7|y| for all y £Y , then \ ■ \ does not K-f distort Y . 

Proposition 3.7 For all 7 > there exists D(j) < 00 with the following property. Let Y = 
[(yi)] -< T. If I • I is an equivalent norm on Y and n € N is such that 5 n ((yi), | • |) = 2~™ and 
\y\j > 7|y| for all y £ Y and j < n, then | • | does not D(^) distort Y . 



Proof. By Theorem 2J. we may choose -< (yi), Z = [(-Zj)] so that for some d > 0, 

d < \\z\\ n < Kd for all z € Sz ■ 

Furthermore by passing to a block basis of Z and scaling | • | as necessary we may assume that 
IM|n > \z\ for all z € Z and 1 = ||zj|| > \\zi\\ n > \zi\ > |||^|| n for all i. Finally again by |AQ[| we 
may assume that if (zi)i(zE is j-admissible w.r.t. (e^) then (zi + i)i<zE is j-admissible w.r.t. (yi). 
Let z = J2 a i z i with ||z|| = 1. 

As in the proof of Proposition |3.5| there exists an admissible tree w.r.t (yi) having terminal sets 
of the form suppzj and level n(i), i £ A, yielding 

E 2_nW NINI > (K2M)- 1 . 

ieA 
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Choose < < n so that n(i) + j(i) G {0,n, 2n, . . .}. Since 5 n ((yi), | • |) = 2 n we obtain 

\z\ > J2 2 ' n{l) \ a i\\ z i\m >7E 2 ~ n(i V*IN 
> 2y jr »«)|« i ||W| B >-^-. 

- 2 ^ i||n - 2K 2 M 

Thus 

7 ii 

Z L > Z > WvWn ■ 

11 11 1 1 ~ 2K 2 KM" 
Hence -ftTd > |#| > 2E2KM ^" th eorem is 

proved with £(7) = 2^- l K 2 K 2 M □ 



Our next result combines the proofs of Proposition 3.7 and the main theorem. 



Proposition 3.8 For 7 > there exists D(j) < 00 so that the following holds. Let n G N and 
let \ ■ \ be an equivalent norm on Y = [(yj)] -< T with 5 n {\ ■ |) = 2~ n . Suppose that for all y G Y , 
\y\n > 7M and \y\ > ^\y\j for 1 < j < n. Then \ ■ \ does not D(^f) distort Y . 



Proof. As in the proof of Proposition 3/7 we may assume that || • || n > | • | on Z , Z has a normalized 
(in T) basis (zi) -< (yi) with \zi\ > ^\\zi\\ n for all i. In addition from Theorem 2.1 we may assume 



d < |z|" < Kd for < j < n and z G S z ■ 
Finally we again assume that if {z{)e is j-admissible w.r.t. (e^) then is j-admissible w.r.t. 

Note that the hypothesis 8 n (\ ■ |) = 2 n implies | • | > | • \ n and more generally | • \j ^ | • |n+j* 
I • U > 7| • I implies that (on Y) \ ■ \j < 7~ 1 | • \ n +j- 

Furthermore we may assume that, for a suitably small e > 0, | \zg\j — Cj\ < e for all I G N and 
< j < n for some (cj)g C R+. 

Fix 1 < i < n and let z = J2aeZ£ be an (i,e) average (3) of (z^). Note that \z\i > 
W^£eA a i\ z £\ > \ hence 

(i) N>7l4>^- 



The argument of Lemma 2.3 remains valid for estimates on \z\j. The proof of the upper estimate 
of Q yields 

\z\ j+n < 2c„ + j_ i+ i + 2e(K 3 + 1) , hence 



\ z \j 



< 7- 1 (2c n+i „ m + 2e(K 3 + l) 



If we set w = - J2i w i where (wi)™ -< (ze)^ and each W{ is an (i, e) average (3) of (zi) we obtain as 



in Lemma 2A that (taking e suitably small) 
(ii) |c < \w\j < 37 _1 c (0 < j < n) where c = ^ J2i c i- 
Also 



ii > — y k-i > ? 

from (i) and so 



\w\ , 

- 2n 



(iii) > j\w\i > 



13 



Prom ii) and iii) we have I7 2 < 37 1 c and so c > Thus from ii) 
(iv) \w\j > for < j < n. 



We are ready to apply the proof of Proposition |3.7| . Let (w{) -< (zf ) be such that each Wi is 
constructed as was w above. Let w = J2 a i w i with = 1. Choose an admissible tree having 
terminal sets suppu>j for i G A yielding ^2~ n ^|aj| \\wi\\ > (K2M)~ 1 . It follows that if < j(i) < n 
satisfies n(i) + G {0, n, 2n, . . .} then 

Kd > \\w\L > \w\ > V2- n W|ad Kkm > — — — • 

The theorem is proved with £(7) = 3eK ^ M . □ 

In comparison with (|1,3|) , it is of interest to consider the mixed Tsirelson space (see |ADfQ 
T((Sk, Cfc2 _fe )fc), where f 1. We then ask whether it also coincides with T, or at least, whether 
its norm, | • | say, is an equivalent norm on a subspace of T. The following result gives the positive 
answer to the latter question. It also indicates that the answer to the former question probably 
depends upon the asymptotic behavior of (c&). Finally, it should be compared with Example 5.12 
from [OTW] which implies that if cj~ < S < 1 then no subspace of T((Sk,Ck2~ k )k) is isomorphic to 
a subspace of T. 

Proposition 3.9 There exists a block subspace X -< T such that c||x|| < |x| < ||x|| for x £ X , 
where c > is an absolute constant, independent of the choice of c^ j 1. 

Outline of the proof. Clearly, |x| < ||a;|| for all x G T. Choose n{i) \ 00 such that rji° c n(i) > \ 
and ^™ 2" n W < \j\Ki- Let m(l) = n(l) and inductively choose m(i) f 00 so that m(i + 1) > 
2{m(i) + n{i)) for all i = 1, 2, 

Choose (xi) <T to be a block basis of (e^) such that each x\ is an (m(i), 1) average (1) of (e,). 
In particular, Xi = Y^jeFi a ) e jy where a*- > for j G F, F, G S m ^ and YljeFi a ) = 2 m W. It is easy 
to check that 1 < ||xj|| < 2. 

Let x = J2i a i x i with ||x|| = 1. By Proposition [L3| there exists an admissible tree T having 
terminal sets of the form suppxj and level p(i), yielding 

^2-^1^111^11 >1/K 2 , 
ies 

for some S C{1,...,£}. Set G = {i G S : p(i) < n(i)}. Note that if B = S \ G then J2b 2_pW < 
£ B 2~ n W < 1/4K 2 , and so 

^2" p «|a i |||x J || < 2/4^ 2 = 1/2K 2 . 



ieB 



Thus 



ieG 

Prune the tree T so as to only admit terminal sets of the form suppxj for i £ G. Extend 
each of these sets m(i) levels in an admissible fashion, ending at the singletons which form suppxj, 
ultimately obtaining an admissible tree T' . Since ||xj|| < 2, it follows that 

2 _pW M 2 ~ m(i) c4 > 1/4K 2 , 
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which can be rewritten as 

J2 2-^- m ^\ ai \a) > l/AK 2 • 

For i E G all elements in the support of Xi are terminal sets of T having level = p{i) + m{i). 
Note that for i! E G, i 1 > i, the definition of G and the growth condition on m(i) imply that 

i(0 ~~ = p(* ) + ) — — > m(« ) — n(i) — m(i) > n(i) . 

Let G = . . . ,i s } written in the increasing order. The admissible tree T has terminal sets of 
level which together equal the support of x^, of level which together equal the support 
of x i2 , and so on. Also, j(ik+i) - j(ik) > n(i k ) > n(k). 

By considering all the sets of T of level we obtain 



/ r(l) \ 

,| > Cj(il) 2^K| E 4+2^)^1^1 > 
V jeF h r=l / 



where are the remaining sets in T of level which are disjoint from the support of x^. 

We iterate this estimate next continuing the sets {E l r l ) to level j(*2) an d so on. Ultimately we 
obtain 



> c j{h) [2^\a h \ E 4+c jii2 y j{il) [2^\a h \ £ a} 2 



+ c m _ j{i2) (2^\a i3 \ E «} 3 + ■••)) ] 



Since j{ik+i) — j(ik) > this yields that 

oo / s \ -. 

M > II c n(k) E 2~ iW KI E 4 > o^ 1 /^) = 1/8JST 2 , 

k=l \r=l j&F ir I 

completing the proof. □ 

Until now we considered the Tsirelson space T = T(Si,2 _1 ), its subspaces and renormings. 
Analogous results also hold for Tsirelson spaces Tq = T(S\,0), where < 9 < 1. It should be noted 
however, that absolute constants will change to functions depending on 9 (typically of the form 
c# _1 where c is an absolute constant). 

In particular, let us recall that the space Tq admits a — e distorted norm for every e > 
(the proof is exactly the same as for T). In this context a distortion property of the renorming 
T(S n , 9 n ) of Tq might be also of interest. 

Proposition 3.10 Let n G N and < B < 1. Let X = T(S n ,9 n ). Every Y -< X contains Z <Y 
such that Z is 9~ 1 — e distortable for every e > 0. 



Outline of the proof. First note that the modulus 5 m defined in (|3.1|) staisfies: For all Y -< X 
and k G N, S n k(Y) < Q n ( k -i)+i_ indeed, let Y -< X and let (jji) be a normalized basis in Y. 
Let < e < 1 and y = J2i£A a iVi be an (nk,e) average (1), satisfying conditions i) and ii) of 
Proposition |1.2j . (Observe that these two conditions have a purely combinatorial character, and 
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their validity does not depend on the underlying Banach space.) In particular, J2ieA a i = 2 nfc - 
Then ||y|| > 5 n k(Y)2 nk . Iterating the definition of the norm k — 1 times we obtain 

| M |< r (^i)^|| jBiy || + ^ ai , 

j=l i&B 

where % G B if suppy^ is split by some set in the tree of sets obtained by iterating the norm 
definition. Thus B G S n (k-i) and E\ < . . . < Et is n(k — Inadmissible, and for s < t and i G A 
one has E s n supp y, L = or D supp . Thus 

|| y || < d n(k -^ a i + £ < n(fc_1) 2 nfc + e . 

Comparing this with the lower estimate for |jy|| yields the required bound for <5 n /%(Y). 

The supermultiplicativity property 5 nk (Y) > (5 1 (Y)) nk ( pTW| , Prop. 4.11) and the previous 
estimate immediately imply that for all Y -< X, S\(Y) < 9. 

This in turn implies that for every Y ~< X there exists Z -< Y such that for every e > there is 
k G N satisfying the following: for all W -< Z there exist w\ < . . . Wh in W such that || J2i=i w i\\ = 1 
and J2i=i \\ w i\\ — — If n °t then stabilizing suitable quantities for = 1, 2, . . . by passing to 
appropriate subspaces, then using a diagonal argument and the definition of Si, we would get a 
subspace Y' with 5i(Y') > 9. 

Now, given e > 0, define | • | on Z by 

|z| = sup 2_, ' 

E 1 <...<E ki=1 

where Ez is the projection with respect to the basis of Z. Clearly, \\z\\ < \z\ < k\\z\\ for z G Z. 
Let W -< Z '. By the previous claim, there exists w £ W with \\w\\ = 1 and \w\ > 9~ 1 — e. On the 
other hand, a standard argument involving long averages implies that there exists x G W with 



x\\ = 1 and \x\ < 1 + e (see e.g., |OTW| , Prop. 2.7). □ 



4 Problems 

Of course the main problem is 

Problem 4.1 Is T arbitrarily distortable? Is any subspace ofT arbitrarily distortable? 

Our work in Section ^ suggests the following problems. 

Problem 4.2 Prove that the class of equivalent norms on T for which 5 n (\ ■ |) = 2~ n for some 
n > 1 do not arbitrarily distort T or any Y ~i T . 

Problem 4.3 Prove that for 7 > there exists if (7) < 00 so that if \ ■ | is an equivalent norm on 
T satisfying 5 n {\ ■ \) > 72~ n for all n then \ ■ \ does not K(-j) distort any Y -< T . 

Problem 4.4 Prove there exists K < 00 so that if\- \ is an equivalent norm on T and Y -< T then 
for some n, \ ■ |( n ) does not K distort Y . 
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